On Detecting Spatial Regularity in Noisy Images

نویسندگان

  • Gabriel Robins
  • Brian L. Robinson
  • Bhupinder S. Sethi
چکیده

Detecting spatial regularity in images arises in computer vision, scene analysis, military applications, and other areas. In this paper we present an O(n 5 2 ) algorithm that reports all maximal equally-spaced collinear subsets. The algorithm is robust in that it can tolerate noise or imprecision that may be inherent in the measuring process, where the error threshold is a user-speci ed parameter. Our method also generalizes to higher dimensions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Enhanced Median Filter for Removing Noise from MR Images

In this paper, a novel decision based median (DBM) filter for enhancing MR images has been proposed. The method is based on eliminating impulse noise from MR images. A median-based method to remove impulse noise from digital MR images has been developed. Each pixel is leveled from black to white like gray-level. The method is adjusted in order to decide whether the median operation can be appli...

متن کامل

A New Method for Detecting Sperms in Microscopy Images: Combination of Zernike Moments and Spatial Processing

Introduction: In recent years, modern microscopic imaging in parallel with digital image processing techniques, have facilitated computerized semen analysis. However, in these methods, distinguishing sperms from other semen particles can be hampered by low contrast of microscopic images and the possibility of neighboring sperms touching each other. Materials and Methods: This article introduced...

متن کامل

Assessment of the Wavelet Transform for Noise Reduction in Simulated PET Images

Introduction: An efficient method of tomographic imaging in nuclear medicine is positron emission tomography (PET). Compared to SPECT, PET has the advantages of higher levels of sensitivity, spatial resolution and more accurate quantification. However, high noise levels in the image limit its diagnostic utility. Noise removal in nuclear medicine is traditionally based on Fourier decomposition o...

متن کامل

Introducing An Efficient Set of High Spatial Resolution Images of Urban Areas to Evaluate Building Detection Algorithms

The present work aims to introduce an efficient set of high spatial resolution (HSR) images in order to more fairly evaluate building detection algorithms. The introduced images are chosen from two recent HSR sensors (QuickBird and GeoEye-1) and based on several challenges of urban areas encountered in building detection such as diversity in building density, building dissociation, building sha...

متن کامل

Noisy images edge detection: Ant colony optimization algorithm

The edges of an image define the image boundary. When the image is noisy, it does not become easy to identify the edges. Therefore, a method requests to be developed that can identify edges clearly in a noisy image. Many methods have been proposed earlier using filters, transforms and wavelets with Ant colony optimization (ACO) that detect edges. We here used ACO for edge detection of noisy ima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 69  شماره 

صفحات  -

تاریخ انتشار 1999